'Had to Die': Elvis Was So Angry When He Learned Priscilla Had a New Boyfriend He Planned to Hire a Hitman to Kill Him, She Claims in New Tell-All Memoir

'The Naked Gun' star left the King in 1972 amid her torrid affair with martial arts master Mike Stone.